GeoCross: A geographic routing protocol in the presence of loops in urban scenarios

In this paper,we propose GeoCross, a simple, yet novel, event-driven geographic routing protocol that removes cross-links dynamically to avoid routing loops in urban Vehicular Ad Hoc Networks (VANETs). GeoCross exploits the natural planar feature of urban maps without resorting to cumbersome planarization. Its feature of dynamic loop detection makes GeoCross suitable for highly mobile VANET. We have shown that in pathologic cases, GeoCross’s packet delivery ratio (PDR) is consistently higher than Greedy Perimeter Stateless Routing’s (GPSR’s) and Greedy Perimeter Coordinator Routing’s (GPCR’s). We have also shown that caching (GeoCross + Cache) provides the same high PDR but uses fewer hops. Published by Elsevier B.V.